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IMPRINT IDENTIFICATION SYSTEM 



TECHNICAL FIELD OF THE INVENTION 

This invention relates to a method of identifying footwear or other 
impressions left, for example, at places where crimes have been committed. 
Although the following description refers specifically to footwear it will be 
appreciated that the method is also applicable to impressions left by vehicle 
tyres, parts of the body or tools for example. 

BACKGROUND 

WO 97/28 513 discloses a system in which a digital image of a footprint is 
captured, displayed on a computer screen, cropped to a predetermined size, 
and the rectangular co-ordinates of any unique identification features are 
recorded and stored in a database. The stored co-ordinates can then be 
compared to identify any similar sets of co-ordinates which are likely to 
originate from the same article. In order to reduce registration errors care 
must be exercised in the positioning of the image. In addition, in order to 
take account of any registration errors multiple comparisons are made with 
the sets of co-ordinates being incremented or decremented between 
comparisons. 
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The present invention seeks to provide an inventive improvement on the 
earlier system. 

SUMMARY OF THE INVENTION 

The present invention proposes a method of imprint identification, 
comprising: 

- obtaining, with a predetermined reproduction ratio, an image from an 
imprint produced by an article; and 

- recording the co-ordinates of identification features present in the image; 

characterised by 

- calculating the distances between such co-ordinates; 

- storing a record of the distances thereby obtained in a database 
containing a number of similar records; and 

- comparing the distance information of the stored records to identify records 
likely to have been derived from the same article. 

If the lines joining the co-ordinates are displayed it will be found that they 
produce a polygon formed of a number of triangles. Each such polygon will 
be unique to the particular article from which the image was obtained. 
Moreover, the shape of the polygon as defined by the spatial information 
(distances) will not change with time and will be independent of the 
positioning and orientation of the image. Thus, by comparing the distance 
records, imprints likely to originate from the same article can quickly be 
identified without the need for multiple comparisons. The requirement for 
accurate positioning of the image is therefore eliminated and the retrieval 
speed is greatly improved. 
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The sets or distances are preferably selected according to defined search 
parameters covering a range of distances. By adjusting the parameters the 
number or recovered records can be changed. Thus, by progressively 
restricting the search parameters the number of records can be 
progressively reduced until only records likely to originate from the same 
article are identified. 

The retrieved records may be displayed in various ways, but it is generally 
convenient to display the records on separate rows of a table with the 
distance information arranged in columns, preferably in numerical order. 

The database preferably includes the images themselves so that the images 
can be downloaded and visually compared when required. Thus, images 
possessing similar polygons but different tread patterns can quickly be 
eliminated since they obviously originate from different articles. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The following description and the accompanying drawings referred to therein 
are included by way of non-limiting example in order to illustrate how the 
invention may be put into practice. In the drawings: 

Figure 1 is an image of a shoe imprint as used in the method 
of the invention, and 

Figure 2 is a spread-sheet table used to display distance data 
taken from a number of such images. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

A digital image is obtained from a footprint found at the scene of a crime. 
The image is taken in a fixed reproduction ratio in accordance with any of 
the techniques described in WO 97/28 513. The image is immediately 
written to a compact disc (CD-ROM or DVD) in a bitmap file format for 
permanent storage so that it can be retrieved for future use, e.g. for 
production in evidence in criminal proceedings. Examples of suitable bitmap 
file formats are Windows BMP, TIFF and TGA. To facilitate accurate 
identification of the image, identification data is incorporated into the header 
of the bitmap file, e.g. the date, time and location where the image was 
taken. Furthermore, in order to eliminate the possibility of tampering a non- 
alterable duplicate copy of the image (known as a watermark) is recorded 
on the CD. The duplicate image cannot normally be displayed except by 
using secure retrieval software which enables the two images to be 
overlayed and compared such that and any discrepancy between the two 
images is highlighted. 

In addition to permanent storage the images are subjected to further 
processing in a way which will now be described. The image is displayed on 
a computer screen and cropped if necessary to remove any unwanted 
margins around the footprint. The display resolution is initially set so that the 
full image is displayed, as shown in Fig. 1. Any characterising marks 
present in the image are then tagged to record their rectangular (x, y) co- 
ordinates by positioning a cursor anywhere on the area of a mark and 
clicking with the computer mouse. The kind of features which are recorded 
generally fall into two categories: 
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i) Manufacturing (moulding) defects. 

ii) Damage caused through wear, such as physical damage 
(e.g. cuts), inclusions (e.g. pieces of flint or metal), or areas of 
heavy general wear due to the particular gait of the wearer. 

In order to allow more detailed examination of the image and identification 
of characterising features as well as facilitating more accurate positioning of 
the cursor within a characterising mark the image can be zoomed by up to 
1,600% to increase the display resolution of any desired area. It will 
however be appreciated that magnifying the image in this way does not 
change the underlying resolution of the stored image. 

Although the cursor can be manually positioned at the centre of a mark 
more accurate and reproducible results can be achieved by utilising software 
algorithms which calculate the geometrical centre of the characterising 
marks. Software sub-routines can auto-trace the contrast boundary of the 
mark, calculate the geometrical centre of the traced area, and then auto- 
align the cursor with the calculated point. Accurate positioning is therefore 
possible even with irregular areas of damage, e.g. diffuse areas of general 
wear. 

Different kinds of characterising feature can be tagged with particular 
identifying symbols (e.g. circle, cross, star etc.). The ability to distinguish 
between different kinds of feature further enhances the discrimination of the 
system. 

Unless the footwear is virtually new, at least three characterising features 
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will normally be present. In the example shown in Fig. 1 four such features 
are identified, labelled A to D. When all the features have been tagged, the 
computer calculates the distances between all of the tagged points. In the 
case of the image shown in Fig. 1, the four points produce six distance 
values which are represented by the lines 1 to 6 in the drawing. These lines 
are not necessarily displayed to the user but they are shown in the drawing 
to illustrate the unique polygon which they define. 

It will be appreciated that the distance values and the shape of the polygon 
will be the same irrespective of the positioning of the image, and in fact, 
even the orientation of the image will not alter the resulting distances. Only 
the base resolution of the image (e.g. the number of pixels per cm) will affect 
the distances, but this is eliminated by ensuring that all images are obtained 
with a known reproduction ratio (conveniently 1:1). 

The manual tags and polygons are stored as separate files appended to the 
original image file, and the calculated distance values are added to a central 
database. Each new set of readings creates a new record in the database. 
The image is also uploaded to the database together with the appended tag 
files. 

By using appropriate search criteria it is possible to retrieve records which 
have similar distance values. Initially it will generally be desirable to use 
broad search criteria, e.g. all distances falling within a small number of 
defined distance bands. The retrieved records are then conveniently 
displayed in spread-sheet format, as shown in Fig. 2. Each row of the 
spread-sheet corresponds to a different record. The search criteria can be 
progressively narrowed to reduce the number of records until only those 
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likely to originate from the same item of footwear are displayed. By 
displaying the distance values falling within different bands in different 
colours it is possible to quickly identify the records most likely to be of 
interest. For example, in the drawing the values having the suff ix "FT will be 
displayed in red, those having the suffix «Y" would be yellow, and "B" would 
be blue. Thus, there are only two records (rows 5 and 6) which contain 
values falling within all three specified bands, and these records can be 
selected to allow examination of the records and their associated files in 
more detail. 

As the item of footwear ages additional characterising features will be added 
so that the number of distance values obtained from an image will tend to 
increase. It is important to appreciate however that the distances between 
existing features will not change so that sufficient common distance values 
will still be present to allow accurate retrieval of related records. It is of 
course possible that characterising marks will be lost as the footwear ages 
and shallow features wear away, but again there will generally be a sufficient 
number of common values remaining to allow reliable retrieval of related 
records. 

When records which might be related have been identified the original 
bitmap images and tag files can be downloaded for detailed examination. 
Clearly, any images having similar distance values but different tread 
patterns can be eliminated at this stage. A manual examination will 
generally confirm whether the footprints originated from the same item of 
footwear. The tags and polygons can be superimposed on any image to 
assist manual comparison and identification of related images. 
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A second database can be set up as described in the aforementioned patent 
specification, containing similar data obtained by scanning the footwear of 
known suspects whilst they are held in custody. Again, the images are 
added to the second database with identification data recorded in the bitmap 
file header. Such details include date, time and location of image recording, 
the name and collar number of the officer who made the recording, the 
station code, suspects name, custody number, nominal number, shoe 
make, model, size, offence, and (if desired) other details pertaining to the 
offence in free text form. It is thus possible, by searching and comparing 
data from both databases, to link individual offenders to the scenes of 
crimes at which footprints were retrieved. 

In summary therefore, by comparing the distance records, imprints likely to 
originate from the same article can quickly be identified. The requirement 
for accurate positioning of the image is eliminated and the retrieval speed 
is greatly improved. The image retrieval process does not affect other 
substances which might be present on a suspects footwear so that it can 
then be examined for forensic evidence. There is also a significant 
reduction in running costs compared with existing image retrieval and 
storage systems. 

The items of information which can be added to the database records can 
be extended to include additional unique identifying data with the object of 
further improving the accuracy and reliability of the data retrieval. For 
example, in addition to the co-ordinates of the tagged areas the database 
can include the points of intersection of the lines joining the tagged points. 
Furthermore, the polygon can be linked to a specific moulding pattern by 
recording the co-ordinates of the points of intersection between the lines of 
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the polygon and features of the sole pattern. Even greater discrimination 
can be achieved by recording the angle of incidence at the said points of 
intersection. 

Although this example refers to imprints obtained from items of footwear it 
will be appreciated that a similar system can be used to compare unique 
areas of damage or characteristic defects in other articles such as vehicle 
tyres or tools. Similarly, by tagging known reference points in imprints left 
by body parts which vary in shape between individuals, e.g. ear imprints, 
similar sets of distance information can be derived which can be used to 
identify imprints originating from the same individual. 

It will be appreciated that the features disclosed herein may be present in 
any feasible combination. Whilst the above description lays emphasis on 
those areas which, in combination, are believed to be new, protection Is 
claimed for any inventive combination of the features disclosed herein. 
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CLAIMS 



-I A method of imprint identification, comprising: 

- obtaining, with a predetermined reproduction ratio, an image from an 
imprint produced by an article; and 

- recording the co-ordinates of identification features present in the image; 

characterised by 

- calculating the distances between such co-ordinates; 

- storing a record of the distances thereby obtained in a database 
containing a number of simitar records; and 

- comparing the distance information of the stored records to identify records 
likely to have been derived from the same article. 

2. a method of imprint identification according to Claim 1 , in 

which the records are retrieved from the database using search parameters 
which cover a plurality of defined distance bands. 

3 a method of imprint identification according to Claim 2, in 

which the records are displayed on separate rows of a table with the 
distances arranged in columns 

4. A method of imprint identification according to Claim 3, in 

which the distances are displayed in numerical order (ascending or 
descending). 

5 a method of imprint identification according to Claim 3, in 

which distances which fall within the search parameters are visually 
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distinguished. 

6. A method of imprint identification according to Claim 1, in 

which the database includes downloadable images of the imprints. 

7 a method of imprint identification according to Claim 1, in 

which the database contains the co-ordinates of the identification features 
from which the distance information is derived. 

8. A method of imprint identification according to Claim 1, in 

which the database contains a further group of records containing distance 
information obtained directly from articles. 



WO 00/26846 



PCT/GB99/03623 




FIG 1 



WO 00/26846 



PCT/GB99/03623 



2/2 



INTERNATIONAL SEARCH REPORT 



Inte. .Uonai Application No 

PCT/GB 99/03623 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G06K9/00 



According to International Patent ClassHication (IPO or to Doth national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G06K 



Documentation searcned other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and. wnere practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ; 



Citation of document, with indication, where appropriate, of the relevant passages 



US 4 630 225 A (HISANO ATUSHI) 
16 December 1986 (1986-12-16) 
the whole document 

LIEBE C C: "PATTERN RECOGNITION OF STAR 
CONSTELLATIONS FOR SPACECRAFT 
APPLICATIONS" 

IEEE AEROSPACE AND ELECTRONIC SYSTEMS 
MAGAZINE, US, IEEE INC. NEW YORK, 
vol. 8, no. 1, January 1993 (1993-01), 
page 31-39 XP000197738 

ISSN: 0885-8985 
page 33, paragraph "Star Characteristics" 
- page 36, first paragraph; figures 2-11 

-/- 



Relevant to claim No. 



m 



Further documents are listed in the continuation of box C. 



ID 



Patent family members are listed in annex. 



* Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

V document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use. exhibition or 
other means 

"P* document published prior to the international filing date but 
later than the priority date claimed 



T" later document published after the international filing date 
or priority date and not in conflict wrth the application but 
cited to understand the principle or theory underlying the 



"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

"&" document member of the same patent family 



Date of the actual completion of the international search 



2 February 2000 



Date of mailing of the international search report 



16/02/2000 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
TeL (+31 -70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 



Sonius, M 



Form PCT/lSA/210 (second sheet) (July 1092) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Inte. Jonal Application No 

PCT/G8 99/03623 



C(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category Citation of document, with indication. wnere appropriate, of the relevant passages 



Relevant to claim No 



PHILLIPS M: "A SHOEPRINT IMAGE CODING AND 
RETRIEVAL SYSTEM" 

ECOS. EUROPEAN CONVENTION ON SECURITY AND 
DETECTION, 16 May 1995 (1995-05-16), page 
267-271 XP000672461 
the whole document 

HEIKKI MAJAMAA: "Survey of the 
conclusions drawn of similar footwear 
cases in various crime laboratories" 
FORENSIC SCIENCE INTERNATIONAL, 
vol. 82, no. 1, 1996, pages 109-120, 
XP002127808 



1-8 



Form PCT71SA/210 (continuation of second sheet) (Juty 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

information on patent family members 



Patent document 
cited in search report 



US 4630225 



Publication 
date 



intt .(ionai Application No 

PCT/GB 99/03623 



Patent family 
member(s) 



Publication 
date 



16-12-1986 



JP 
JP 
JP 



1793665 C 
4079796 B 
59059397 A 



14-10-1993 
16-12-1992 
05-04-1984 



Forni PCT/lSA/21 0 (patent family annex) (July 1 992) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

^) BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



This Page Blank (uspto) 



